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AMENDMENTS TO THE CLAIMS 

This listing of claims replaces all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1. (Currently Amended) In a computing environment, a method comprising: 
receiving an original model comprising a plurality of elements representing 

operations to test; 

receiving as input an interger N representing a length of subsequences, N being 
greater than or equal to 2; 

receiving as input an integer M representing the maximum length of a test case: 

generating producing a list of fixed length subsequences from the elements, each 
subsequence comprising a pr e d e termined and fixed numb e r of N_elements, th e number 
b e ing at least two, and the list comprising all subsequences such that each subsequence of 
elements of length N_ equal to th e fixed number is represented within the list; 

removing from the list of subsequences each subsequence having been designated 
as invalid; and 

generating a suite lisLof test cases , each test case comprising M elements, from the 
list of subsequences, such that each valid subsequence appears at least once within the list 
of test cases, among th e test cases in the suite. 

2. (Original) The method of claim 1 further comprising, evaluating a constraint 
against the test cases to determine for each test case whether that test case matches the constraint. 

3. (Original) The method of claim 2 wherein the constraint matches a selected test 
case, and further comprising, splitting the test case into at least two test cases. 

4. (Original) The method of claim 1 further comprising, evaluating a precondition 
against the test cases to determine for each test case whether that test case matches the 
precondition. 
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5. (Previously Presented) The method of claim 4 wherein the precondition matches a 
selected test case, a further comprising, splitting the test case into at least two test cases. 

6. (Original) The method of claim 1 wherein a plurality of preconditions are known, 
and further comprising, sorting the preconditions into an order, and evaluating each precondition 
against the test cases based on the order to determine for each test case whether that test case 
matches the precondition. 

7. (Currently Amended) The method of claim 1 wherein generating a suite list of test 
cases from the subsequences comprises selecting a subsequence based on a selection algorithm, 
and adding the selected subsequence to a test case. 

8. (Original) The method of claim 7 further comprising, marking the selected 
subsequence as covered. 

9. (Original) The method of claim 8 further comprising, selecting another 
subsequence from a set of uncovered subsequences, and adding the other subsequence to the test 
case. 

10. (Original) The method of claim 8 wherein selecting a subsequence based on a 
selection algorithm comprises, determining which element starts a largest number of still 
uncovered subsequences, and selecting a subsequence starting with that element. 

11. (Original) The method of claim 8 wherein selecting a subsequence based on a 
selection algorithm comprises, determining which element starts a largest number of still 
uncovered subsequences, and if there is only one such an element, selecting a subsequence starting 
with that element, and if there is a tie, employing a tiebreaker 
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12. (Original) The method of claim 1 wherein generating a suite of test cases from the 
subsequences comprises selecting a subsequence, adding the selected subsequence to a test case, 
marking the selected subsequence as covered, and repeating until no subsequence remains 
uncovered. 

13. (Previously Presented) A computer-readable storage medium having computer- 
executable instructions for performing the method of claim 1 . 
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14. (Currently Amended) A computing system comprising one or more computer 
processors and computer readable storage media and upon which is executing the method of claim 
L 

In a computing environment, a system comprising: 

means for receiving a model file comprising a plurality of el e ments r e presenting 
operations to test; 

means for producing list of subsequ e nces from the el e ments, each subsequence 
comprising a pr e determined and fix e d number of elem e nts, the number being at l e ast two, 
and th e list comprising all subsequences such that each subsequence of e lements of length 
equal to the fix e d number is repres e nted within th e list; ; 

a means for r e moving invalid subsequences from the list; and 
means for g e nerating a suit e of tost cases from the list of subs e quences, including 
m e ans for sel e cting a subsequence, means for adding the selected subsequ e nc e to a test 
cas e , means for marking th e sel e cted subs e quenc e as cover e d, such that any valid 
subsequence is cover e d at l e ast once among th e t e st oas e s in the suite . 

15. (Original) The system of claim 14 further comprising, evaluation means for 
evaluating a constraint against the test cases to determine for each test case whether that test case 
matches the constraint, and if so, the evaluation means employing means for splitting that test case 
into at least two test cases. 

16. (Previously Presented) The system of claim 14 further comprising, evaluation 
means for evaluating a precondition against the test cases to determine for each test case whether 
that test case matches the precondition, and if so, the evaluation means employing means for 
splitting that test case into at least two test cases. 

17. (Currently Amended) The system of claims 14 wherein the method executing 
further comprises means for selecting a subsequence comprises means for counting whir.li 
determining an element which starts a still most uncovered number of subsequences. 
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18. (Currently Amended) A computer program product comprising physical computer 
readable storage media upon which is encoded instructions which, when executed, perform the 
method of claim 1 . 

In a computing environm e nt, a system for constructing test cases, the system comprising: 

a mod e l file r e ad e r that receives a model fil e comprising elements, e ach element 

representing an op e ration to t e st; 

a pre proc e ssing mechanism that produc e s a list of subsequences, each 

subsequence in the list of the same fixed length and comprising at least two elements, and 

the list of subsequenc e s comprising e ach combination of elements of fixed length from the 

a s e lection mechanism that s e lects a subsequ e nce from th e list of subsequences, 
adds the subs e quence to a test cas e , and marks th e subsequence as cover e d; and 

th e s e l e ction mechanism controll e d to add subsequ e nc e s to t e st cas e s until all 
subs e quences within th e list have be e n marked as covered. 

19. (Currently Amended) The computer program product system of claim 18 wherein 
the method further comprises evaluating a constraint against the test cases to determine for each 
test case whether that test case matches the constraint, further comprising a post processing 
m e chanism that is configur e d to split a singl e test case into at least two tost cases based on any 
preconditions or constraints associated with the model fil e . 

20. (Currently Amended) The computer program product system of claim 18 wherein 
the method further comprises evaluating a precondition against the test cases to determine for each 
test case whether that test case matches the precondition, the selection mechanism employs a 
s e lection algorithm to select a subsequ e nce, by determining which element starts a largest number 
of still uncovered subsequences, and if there is only one such an element, selecting a subsequence 
starting with that element, and if there is a ti e , employing a tiebreaker. 

21. (Currently Amended) The computer program product system of claim 20-18 
wherein the method further comprises sorting a set of preconditions into an order, and evaluating 
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each precondition against the test cases based on the order to determine for each test case whether 
that test case matches the precondition, tiebreaker comprises selecting a first available 
subsequence. 

22. (Currently Amended) The computer program product s ystem of claim 20-18 
wherein , within the method, generating the list of test cases from the subsequences is based up 
selecting a subsequence based on a selection algorithm, and adding the selected subsequence to a 
test case, selection m e chanism adds another subsequ e nc e to the test, s e t based on a r.nbr.nqnnnr.n 
already in the t e st s e t. 

23. (Currently Amended) The computer program product s ystem of claim 22 wherein 
within the method, selecting a subsequence based on a selection algorithm comprises determining 
which element starts a largest number of still uncovered subsequences and selecting a subsequence 
starting with that element, th e s e l e ction mechanism fir s t looks for th e other subs e quenc e among 
uncov e r e d subsequenc e s in th e s e t, and if non can b e used, s e condarily looks for a covorod 
subsequence in th e se t. 
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